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(54) Digital cable headend for cable television delivery system 

(57) An apparatus for use in a cable headend, 
wherein a first set of signal processing equipment com- 
prising means for receiving program signals for 
processing; and means for processing the program sig- 
nals into a first processed signal, wherein the process- 
ing involves assigning a priority level to the program 
signals to be distributed to a plurality of set top termi- 
nals; a second set of signal processing equipment com- 
prising means for receiving program signals with 
digitised programs; and means for processing the digi- 
tised programs into a second processed signal, wherein 
the processing involves assigning a priority level to the 
program signals to be distributed to the plurality of set 
top terminals; means connected to the first set of signal 
processing equipment and the second set of signal 
processing equipment for adding the first processed 
signal to the second processed signal to produce an 
added signal containing more programs than either 
processed signal; and means for distributing the added 
signal to the plurality of set top terminals. 
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Description 
Related Applications 

This application is a continuation-in-part of applica- 
tion serial no. 07/991.074 filed December 9, 1992 enti- 
tled TELEVISION PROGRAM PACKAGING AND 
DELIVERY SYSTEM WITH MENU DRIVEN SUB- 
SCRIBER ACCESS. The following other publications 
are also based on the above-referenced patent applica- 
tion: 

EP-A-0 673 579 to EP-A-0 673 583, EP-A-0 674 
824, EP-A-0 732 027, EP-A-0 732 030, EP-A-0 732 
031.US-A-5 307 627 

Technical 

This invention relates to cable television delivery 
systems for providing television programming to con- 
sumer homes in digital format. More particular, the 
invention relates to new technology for the cable head- 
end portion of a cable television delivery system capa- 
ble of handling digital video/audio signals. 

BACKGROUND 

Today's television delivery systems are designed to 
deliver analog video/audio signals from the signal 
source to viewer televisions. With the introduction of 
digital technology for video/audio, the future of televi- 
sion delivery systems requires conversion of the deliv- 
ery systems from analog to digital video/audio. 
Developments in digital bandwidth compression 

technology will allow for much greater throughput of 
television program signals over existing or slightly mod- 
ified transmission media. The cable television delivery 
systems must be redesigned to take advantage of dig- 
ital technology. The cable headend is a key part of a 
cable television delivery system and requires redesign. 

Analog cable television delivery systems operate 
with an analog cable converter box in the viewer home 
which uses a television to display video programs. The 
converter box is connected via cable to a cable headend 
site. 

Typically, each analog cable headend site has mul- 
tiple satellite dishes. Each analog cable headend site's 
satellite dishes normally receives transponded signals 
from one or two satellites. A satellite has multiple satel- 
lite transponders. Although uplink sites and satellite 
dishes can transmit and receive multiple video/audio 
program signals, currently, each satellite transponder 
normally carries only one video/audio program at any 
given time. Typically, a transponder is dedicated to one 
channel of video programming. Further, there is gener- 
ally one Integrated Receiver and Decoder per trans- 
ponder (or channel) at the analog cable headend to 
receive the signal from the transponder. 

In summary, current analog technology requires the 



combination of one uplink site, one satellite trans- 
ponder, and one cable headend satellite dish to deliver 
each analog video/audio program to the cable headend. 
The cable headend uses several analog video/audio 

5 signals from multiple dishes and multiple transponders 
to provide multi-channel analog signals. The cable 
headend then transmits these analog signals on differ- 
ent transmission frequencies to the cable converter 
boxes in the viewer homes where one channel is 

10 selected. 

Each television channel for analog video/audio 
transmissions for television is in a 6 MHz segment of 
bandwidth. An industry standard of 6 MHz was set in 
the year 1939 and the NTSC standard is still 6 MHz per 

;5 channel of analog video. As television program delivery 
technology moves into the digital world the 6 MHz seg- 
ments have no real technical significance, except in 
hybrid analog-digital converters. 

In addition, today's cable television delivery sys- 

20 terns carry signals which are scrambled for security rea- 
sons. Each vendor uses scrambling techniques that are 
incompatible with the every other vendor. There are two 
primary cable industry leaders in scrambling formats, 
Scientific-Atlanta, Inc. (SA), 4386 Park Drive, Norcross. 

25 GA 30093 and General Instrument Corporation, Gerald 
Communications Division (Gl), 2200 Byberry Road, 
Hatboro. PA 19040. 

Currently, a two step scrambling/descrambling 
process is used in cable television program delivery 

30 systems. During the first step, program signals are 
scrambled prior to satellite transmission and are 
descrambled at the cable headend. During the second 
step, program signals are transmitted in scrambled for- 
mat to the viewer homes where an authorized converter 

35 box descrambles the signals. Primarily, two types of 
scrambling techniques are used between the cable 
headend and converter boxes in subscriber homes, 
video inversion and synch suppression. Thus, the final 
descrambling takes place at the converter box in the 

40 viewer homes using one of these two techniques. 

General Instruments is by far the industry leader 
and has a virtual "lock" on the market for signal scram- 
bling from origination point to cable headend. From the 
cable headend to the subscriber home, General Instru- 

45 ments and Scientific Atlanta have the greatest market 
shares, but face competition from competitors such as 
Zenith and Pioneer. Scientific Atlanta and General 
Instruments are also the primary producers of set top 
terminals for the U.S. cable industry. Therefore, cable 

so headends may only service one vendor's converter 
boxes. Generally, cable headend scrambling equipment 
services either Scientific Atlanta converters or General 
Instruments converters. No standard scrambling or 
security measures have been agreed upon by the 

55 industry. In some cases, manufacturers can produce 
descramblers that are compatible with another's sys- 
tem. 

Although no standard method for digital coding of 
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moving pictures and audio has been established, the 
television industry through the International Organiza- 
tion For Standardization is working on a digital coding 
standard. 

The use of digital video/audio signals for delivering s 
cable television programming will require changing 
today's cable television delivery system. In particular, 
the analog cable headend described above will not 
operate in the digital environment. Methods of encryp- 
tion and decryption also need to be examined. 10 

What is needed is a cable headend which operates 
in the digital environment. 

What is needed is a cable headend which can oper- 
ate in both the digital and analog environment 

What is needed is a cable headend which receives 15 
multiple video/audio program signals from a single sat- 
ellite transponder. 

What is needed is a cable headend which can com- 
bine digital video/audio program signals for transmis- 
sion to viewer homes. 20 

What is needed is a cable headend which can send 
both analog and digital video/audio program signals to 
viewer homes. 

What is needed is a cable headend which can com- 
bine selected analog and selected digital video/audio 25 
signals to be transmitted to viewer homes. 

What is needed is a cable headend which can 
select discrete digital channels from a multiple digital 
channel feed and recombine the channels for transmis- 
sion to the viewer home. 30 

What is needed is a cable headend that can com- 
bine various digital video/audio signals to create tiered 
program offerings for viewers. 

What is needed is a cable headend that can handle 
any necessary signal encryption or decryption. 35 

Accordingly, there is an unanswered need for digital 
cable headend technology. There is a need for cable 
headend technology that takes advantage of digital 
compression techniques for video/audio program sig- 
nals. 40 

The present invention is designed to address these 
needs. 

SUMMARY OF INVENTION 

45 

A preferred embodiment of the present invention is 
a digital cable headend system that allows full utilization 
of digital technology in a cable television delivery sys- 
tem. The cable headend is a key component of a digital 
cable television delivery system. The cable headend is so 
the central component for receiving, combining and 
routing program signals to the viewer homes. The cable 
headend of the present invention provides much greater 
capability and flexibility than existing cable headends. 
Specifically, the Combiner, in combination with other 55 
components of the digital cable headend of the present 
invention, solves many technical problems and chal- 
lenges. 
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The introduction of digital program signal technol- 
ogy presents several new challenges to cable television 
delivery systems. Digital technology will provide cable 
headends with hundreds of channels of programming. 
With this overwhelming number of programs, there must 
be a method of selecting or cherry-picking desired pro- 
grams and/or filtering out unwanted programs received 
from a transponder. Also, since the programs are too 
numerous to pass through the limited bandwidth space 
in the concatenated cable to the viewer homes, the 
bandwidth available to homes must be effectively and 
efficiently managed. A limited number of programs must 
be selected to send to viewer homes. 

In addition, the available bandwidth may differ from 
viewer home to viewer home. For example, a cable 
headend may service some cable viewers with a 550 
MHz bandwidth signal (typically 50 MHz to 550 MHz) 
and some viewers with a 750 MHz bandwidth system. 
The cable headend must transmit the correct combined 
signal to the appropriate viewers. In a similar fashion, if 
concatenated cable systems with identical bandwidths 
require different offering of program selections, the 
cable headend must fashion two different combined sig- 
nals with identical bandwidth, one for each concate- 
nated cable system. 

Satellite transponders act as conduits for the deliv- 
ery of the digital program signals to cable headends. 
These satellite transponders send data in various data 
packet formats, at different data rates, and encrypted in 
one of several possible formats. Therefore, a cable 
headend must be able to receive, filter, combine and 
route signals received at different data rates for distribu- 
tion to viewer homes. This requires the cable headend 
to delay and synchronize signals as necessary. The 
present invention solves these problems and others. 

The cable headend also accommodates local cable 
and television companies with program time for local 
advertising and/or feature programming time availability 
in digital or analog form. Local digital or analog signals 
may be combined with satellite signals at the headend. 

An important component of the new cable headend 
configuration is the Combiner. The basic functions of 
the Combiner are selecting video signals to be com- 
bined, handling video/audio signals at varying data 
rates (as necessary), packet switching and ensuring the 
integrity of the combined signal. The basic components 
of the preferred Combiner are a Control CPU, digital 
logic, and a serializes The Control CPU in conjunction 
with digital logic performs the intelligent functions of the 
Combiner. Specifically, the Control CPU and digital logic 
select the video signals to be combined and ensure the 
integrity of the combined signal. This procedure is 
accomplished on the video data packet-by-packet. A 
variety of combinations of hardware and software may 
be used to perform the Combiner functions. 

Combiners may be used in parallel or in series as 
needed to accomplish proper output of signal to set top 
boxes. The Combiner may be used in conjunction with 
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various digital and analog cable headend configura- 
tions. 

Four different categories of headends are 
described, mixed analog and digital, digital only, digital- 
in-analog-out and a more complex embodiment which 5 
transmits television program information on a data sig- 
nal to the set top terminal. These embodiments may 
each be built in a modular fashion and may service mul- 
tiple concatenated cable systems having different avail- 
able bandwidths. 10 

It is an object of this invention to provide a digital 
cable headend for a cable television delivery system. 

It is an object of this invention to provide certain 
needed components of a digital cable headend for use 
in cable television delivery systems. 15 

It is an object of this invention to provide a versatile 
Combiner for a cable headend. 

It is an object of this invention to provide a cable 
headend capable of operating in both the digital and 
analog environment. 20 

It is an object of this invention to provide a cable 
headend capable of receiving multiple video/audio pro- 
gram signals from a single satellite transponder. 

It is an object of this invention to provide a cable 
headend which routes both analog and digital 25 
video/audio program signals to viewer homes. 

It is an object of this invention to provide a cable 
headend which can select one program from multiple 
video/audio programs received from a single satellite 
transponder. 30 

It is an object of this invention to provide a cable 
headend which can filter out unselected programs from 
a multiple video/audio program signal. 

It is an object of this invention to provide a Com- 
biner component for a cable headend which combines 35 
digital video/audio signals and analog video/audio sig- 
nals. 

It is an object of this invention to provide a Com- 
biner component for a cable headend which combines 
digital video/audio signals received from two different 40 
transponders. 

It is an object of this invention to provide a Com- 
biner component for a cable headend which combines 
digital video/audio signals of different data rates. 

It is an object of this invention to provide a Com- 45 
biner component for a cable headend which performs 
packet switching. 

It is an object of this invention to provide a cable 
headend which combines selected analog and selected 
digital video/audio signals to be transmitted to viewer so 
homes. 

It is an object of this invention to provide a cable 
headend that creates tiered programming by combining 
various digital video/audio signals. 

It is an object of this invention to provide a cable 55 
headend that receives a large bandwidth of video/audio 
programming and selects programs from among the 
large bandwidth to accommodate a limited bandwidth 
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between cable headend and viewer homes. 

It is an object of this invention to provide a cable 
headend that accommodates different bandwidth avail- 
ability between cable headend and certain viewer 
homes. 

It is an object of this invention to provide a cable 
headend that decrypts signals. 

It is an object of this invention to provide a cable 
headend that encrypts signals. 

It is an object of this invention to provide a cable 
headend that decrypts signals received in various 
encryption formats and encrypts all signals transmitted 
to viewer homes into one encryption format. 

It is an object of this invention to provide a modular 
headend. 

These and other objects and advantages of the 
invention will become obvious to those skilled in the art 
upon review of the following description, the attached 
drawings and appended claims. 

DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic of an existing analog cable 
television delivery system. 

Figure 2 is a schematic of a future digital/analog 
cable television delivery system. 

Figure 3a is a schematic of one cable headend 
servicing three different concatenated cable systems 
each with a different available bandwidth. 

Figure 3b is a schematic of a modular digital cable 
headend system servicing two concatenated cable sys- 
tems. 

Figure 4 is a schematic of the primary components 
of a basic digital cable headend for a digital cable televi- 
sion delivery system. 

Figure 5a is a schematic of the primary compo- 
nents of a digital cable headend with Combiner for a dig- 
ital cable television delivery system. 

Figure 5b is a schematic of the primary compo- 
nents of a digital/analog cable headend for a combined 
digital and analog cable television delivery system. 

Figure 6a is a schematic of the primary compo- 
nents of an alternative embodiment for a digital cable 
headend with Combiner and remote control access. 

Figures 6b and 6c are schematics of the compo- 
nents of alternative embodiments for a digital cable 
headend. 

Figure 7 is a detailed schematic of a digital cable 
headend with Combiner. 

Figure 8 is a schematic of the components of the 
Combiner. 

Figure 9a is a more detailed schematic of the com- 
ponents of the preferred embodiment of the Combiner. 

Figure 9b is a schematic of the output control logic 
for the Combiner. 

Figure 10a is a high level software flow chart for 
control CPU software which controls the Combiner. 

Figure 10b is a software flow chart of the Control 
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Output Gates subroutine of the Control CPU software 
shown in figure 10a. 

Figure 10c is a software flow chart of the Delete 
Packets subroutine of the Control CPU software shown 
in figure 10a. 

Figure 11 is a schematic of a complex program 
delivery system for a digital cable headend with a set 
top terminal control information stream. 

Figure 12 is a schematic for one embodiment of a 
digital cable headend (including a Combiner and net- 
work controller) for the complex program delivery sys- 
tem shown in figure 1 1. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Figure 1 shows an overview of an existing analog 
cable television delivery system 20. Figure 1 shows one 
analog television program source 22 uplinked by each 
satellite transmitter dish 24 to one or more satellite 
transponders 26, and each satellite receiver dish 28 
receiving transponded signals from one satellite 30. 

In analog systems of today, each satellite 30 has 
multiple transponders 26. Each transponder is only 
capable of handling a single (or in rare cases, two) ana- 
log television program at a time. The received analog 
television program signals are combined by the cable 
headend 34 and routed to the concatenated cable sys- 
tem 32. The one program per transponder limitation of 
the analog television delivery system can be eliminated 
with the introduction of digital technology. 

Figure 2 shows an overview of the digital/analog 
cable television delivery system 40 of the present inven- 
tion. Figure 2 shows digital and analog television pro- 
gram signals being uplinked to a satellite 41 and 
received by a cable headend 42. One analog uplink 44 
and two digital uplinks 46 are shown and one receive 
dish 48 is shown. Two* exemplary concatenated cable 
systems 50 are shown connected to the headend 42. 
Many concatenated cables may be run from the cable 
headend 42. 

Those of ordinary skill in the art are presumed to 
have a familiarity with digital coding of moving pictures 
and associated audio. Specifically, the preferred 
embodiment uses the MPEG-2 standard of coding and 
those of ordinary skill in the art are presumed to be 
familiar with the MPEG-2 standard. The MPEG-2 Sys- 
tems Working Draft Proposal from the Systems Com- 
mittee of the International Organization For 
Standardization, document ISO/IEC JTC1/SC29/WG11 
"N0531" MPEG93, dated September 10, 1993 
describes the MPEG-2 standard. 

The digital cable delivery system 40 of the invention 
generally employs digital compression techniques to 
increase existing satellite transponder 52 capacity by at 
least a 4:1 ratio, resulting in a four-fold increase in pro- 
gram delivery capability. Current digital compression 
techniques allow up to a ten-fold increase in program 



delivery capacity. As compression techniques improve, 
the ratio will increase. The input signals containing tele- 
vision programs are compressed, combined and 
encoded prior to satellite transmission, and subse- 

5 quently transponded and transmitted to various receive 
sites. There are a number of compression algorithms 
that currently exist which can achieve the resultant 
increase in capacity and improved signal quality desired 
for the invention. 

10 One of the achievements of the new system is 
effective utilization of digital compression technology. 
For example, with current digital compression tech- 
niques for video, the typical 50-channel capacity cable 
satellite receiving system can be increased to 300 chan- 

is nels. In the present analog configurations, one trans- 
ponder is used for each satellite delivered channel 
(Figure 1). In contrast, one embodiment (not shown) of 
the delivery system 40 of the present invention uses 18 
satellite transponders and compression ratios of 4:1 to 

20 8:1 to achieve a capacity of 136 satellite delivered chan- 
nels. More transponders or higher compression ratios 
can be used to deliver up to the channel capacity of any 
existing cable system. 

Typical program delivery first involves the digitizing 

25 of the video signals. The digitized signal can be com- 
pressed by any one of a variety of digital compression 
techniques that are available. Three basic types of dig- 
ital compression techniques are available: within frame 
(intraframe) compression, frame-to-frame (interframe) 

30 compression, and within carrier compression. All of 
these techniques are used in the MPEG compression 
standard. Following compression, the channels must be 
multiplexed and sent to the satellite dish (e.g., the dish 
54 of one of the digital uplinks 46) that will provide the 

35 uplink. A variety of multiplexing schemes may be used 
in the system. In some situations, it may be advanta- 
geous to use different multiplexing schemes in different 
parts of the overall system. For example, one multiplex- 
ing scheme may be used for satellite transmission and 

40 a second remultiplexing scheme may be used at the 
cable headend 42 for combining the signals for land 
transmission. 

Once the signal has arrived at the uplink or master 
control site 46, it must be modulated, upconverted, and 

45 amplified. Various types of satellites and transponders 
41, 52, respectively, capable of handling digital signals, 
may be used in this cable television packaging and 
delivery system 40. An example of a satellite 41 which 
is being used in cable television delivery systems is the 

so AT&T Telstar 303. These satellites 41 can be used for 
both digital and analog program transmission. 

In one embodiment, the input signals into the cable 
television delivery system 20 are packaged prior to 
uplink by an Operations Center 56. 

55 Included in the program signals, which are pre- 
packaged, is information which enables equipment at 
the subscriber's home to display menus for choosing 
particular programs. After packaging, the packaged tel- 
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evision program signal is prepared fa satellite transmis- 
sion and sent from the Operations Center 56 to the 
cable headend 42 via satellite transmission. 

Depending on the specific embodiment, the televi- 
sion program signal may need to be compressed, com- 5 
bined/multiplexed, encoded, mapped, modulated, 
upconverted and amplified. The digital cable delivery 
systems, which are intended to be compatible with 
existing C and Ku Band satellite transmission technolo- 
gies, accept video, audio and data signals ranging in io 
signal quality, and supplied from a number of sources. 

Upon receipt of the programming signal at the cable 
headend 42, the signal is manipulated and sent into a 
concatenated cable system 50 to subscribers' homes. 
In the preferred digital embodiment, the signal reaches is 
a subscriber's home, at a set top terminal 58, in a com- 
pressed format and must be decompressed prior to 
viewing. Depending on the particular embodiment, the 
television program signal may arrive at a subscriber's 
home via one or more coaxial cables, fiber cables, 20 
twisted pairs, cellular telephone connections, personal 
communications network (PCN) hookups or other com- 
munication media. Any of a variety of transmission 
means or transmitters known in the art may be used to 
transport the signal by way of one of the transmission 25 
media described. 

The connection between a subscriber's home and 
the cable headend 42 may also allow for two-way com- 
munications with the cable headend 42. Utilizing this 
two-way communications, the cable headend 42 can 30 
receive information about a subscriber's account, bill- 
ing, and programs viewed. Also, the cable headend 42 
is capable of sending computer data or computer soft- 
ware information to a subscriber's home. 

As shown in Figure 2, an analog cable TV system 35 
40 can continue to exist alongside and within the digit- 
ally compressed system of the present invention. The 
cable headend 42 may receive analog television pro- 
gramming via satellite 41 and/or may receive analog 
programming locally. 40 

With the cable headend 42 of the present invention, 
the analog television programming may be combined 
and transmitted to viewer homes along with digital tele- 
vision programming signals. The digital transmissions 
do not affect the analog system 40. In fact, the 6 MHz 45 
analog cable signal may be transmitted simultaneously 
on the same cable as the digital signal, provided two 
signals are transmitted using separate carrier frequen- 
cies. With the present invention, the cable headends 42 
may continue to supply subscribers with local channels so 
in an analog signal format. Alternatively, the analog sig- 
nals can be digitized and digitally compressed at the 
cable headend 42 prior to combining. Video services 
may be used that accept analog feeds from around the 
country and "repackage" the analog feeds into digital 55 
multiplexed feeds containing multiple video channels. 
The cable boxes ,or set top terminals 58 installed in the 
viewer homes may be configured to accommodate dig- 



ital television programming only, analog only, or both. 
BANDWIDTH ALLOCATION 

Figure 3a depicts a cable headend 42 receiving and 
routing television programming. More specifically, it 
shows a cable headend receiving a greater amount of 
television programming than needed and routing the 
proper television programs to the proper portion of the 
cable systems. The digital cable headend of the present 
invention can perform bandwidth allocation in several 
ways. 

In order to accommodate cable TV systems that 
have different bandwidths and channel capacities, the 
cable headend transmits signals of different bandwidths 
to portions of the concatenated cable system. To 
accomplish this breakdown, the television programming 
may be divided into parts such as priority one, two, and 
three programming. The large bandwidth cable TV sys- 
tems can accommodate all the parts of the television 
programming (priority one, two, and three). Those cable 
TV systems with a more limited bandwidth between 
cable headend and viewer home are able to use the 
program delivery system by only accepting the number 
of parts that the cable system can handle within its 
bandwidth. 

For instance, as is shown in Figure 3a, three cable 
television systems 60, 62, 64 with different bandwidths 
may use the program delivery system 40 and cable 
headend 42 simultaneously with each concatenated 
cable system 60, 62, 64 accepting only those parts of 
the information sent which it is capable of handling. Pri- 
ority one television programming is accepted by all 
three systems. Priority two television programming is 
not accepted by the cable television system whose dig- 
ital capacity is the smallest, or in this case, the 48 mHz 
(40 channel analog system with eight 6 MHz segments 
reserved for digital transmissions) system 60. Priority 
two television programming is accepted and used by the 
two larger capacity cable television systems shown 62, 
64 respectively. Priority three television programming is 
only used by the largest capacity television system 64 
which is capable of handling all three parts - Priority 
one, two and three programming (and program menu 
information if desired). 

With this division of television programming, the 
program delivery system 40 and cable headend 42 may 
be utilized simultaneously by a variety of concatenated 
cable systems with varying system capacities. By plac- 
ing the heavily watched or more profitable programming 
in the priority one division, both users and owners of the 
cable TV systems will be accommodated as best as 
possible within the limited bandwidth. 

Using this preferred embodiment, the uplink is able 
to send one signal "s" to the satellite 41 that is sent to 
the cable headend 42. Each cable headend 42 accepts 
the entire signal and customizes the signal for the local 
cable system by stripping those portions of the satellite 
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signal V that are unable to be handled by the local 
cable system 60, 62, 64. This eliminates the need for 
requiring the uplinks 46 to send different signals for 
reception by different capacity cable headends 42. 

There are several ways in which the cable headend 
42 may strip the unnecessary signals. A person skilled 
in the art will derive many methods from explanation 
above and the three examples discussed below. 

The first method is for the signal to be sent in por- 
tions with each portion having a separate header. The 
cable headend 42 would then recognize the headers 
and transmit to the concatenated cable system only 
those signals in which the proper headers are identified. 
For example, using three concatenated cable systems 
60, 62, 64 shown in Figure 3a, the headers may be 
"001, " "002," and "003/ Wide bandwidth concatenated 
cable systems 64 can accept program signals with all 
three headers, while the narrowest bandwidth concate- 
nated cable system 60 may only be able to accept sig- 
nals with a "001" header. 

For this first method, a central Operations Center 
56 must divide the program signal into three parts and 
send a separate leading header before each signal for 
each part This method requires the additional signal 
overhead of a header on the program signal. The 
header would be transmitted from time to time as nec- 
essary. 

A second method requires a set of transponders 52 
to be assigned to each priority level and the cable head- 
end 42 to route signals from the transponders 52 corre- 
sponding to the proper priority level for the 
concatenated cable system 60, 62, 64. For example, if 
there are three priority levels and 18 transponders 52, 
transponders 52 one through nine may be assigned to 
priority level one, transponders 52 ten through fourteen 
priority level two, and transponders 52 fifteen through 
eighteen assigned to priority level three. Thus, a con- 
catenated cable system (e.g., medium bandwidth sys- 
tem 62) capable of operating only at priority level two, 
would only receive signals from transponders 52 one 
through nine, and ten through fourteen from the cable 
headend 42. The program signal from transponders fif- 
teen through eighteen would not be transmitted to the 
priority level two concatenated cable system. 

The third and preferred method is for the cable 
headend 42 to pick and choose programming from each 
transponder 52 and create a customized priority one, 
two, and three signal with chosen television program- 
ming. The cable headend 42 would then route the 
appropriate customized signal to each part of the con- 
catenated cable system 60, 62, 64 that the cable head- 
end 42 serves. This third method requires that the cable 
headend 42 have a component, such as a Combiner as 
described below, which can select among programs 
prior to combining the signal for further transmission on 
a concatenated cable system. In this manner, a single 
digital program may be selected from a transponder 52 
carrying multiple digital programs. 



Figure 3b shows an example of a cable headend 42 
servicing two concatenated cable systems. In particular, 
figure 3b shows a modular solution to the problem of 
sending different signals down different concatenated 

5 cable systems. 

In this example, RF signals 70 are received via sat- 
ellite or land line and sent to two different groups of 
equipment. Figure 3b shows a 550 MHz signal (a signal 
with a bandwidth of 550 MHz, falling within the spectrum 

10 of 0 to 550 MHz) being produced by digital equipment or 
existing analog equipment 72 in a cable headend. This 
550 MHz signal is transmitted over a concatenated 
cable system 74. (In the preferred embodiment, the 
spectrum of 0 to 50 MHz is reserved for upstream signal 

75 activity from the set top terminal.) A second group of 
equipment 76, which is digital equipment, is shown pro- 
ducing a 200 MHz signal in the 550 to 750 MHz range. 
The 550 MHz signal (0 to 550 MHz) is shown being 
combined with the 200 MHz signal (550 to 750 MHz) to 

20 produce a 750 MHz signal (0 to 750 MHz) for transmis- 
sion on a second concatenated cable system 78. Multi- 
plexers 80 are used as necessary. 

The system of Figure 3b can support set top con- 
verter boxes 58 with 550 MHz capability as well as con- 

2$ verter boxes 58 with 750 MHz capability. The 750 MHz 
set top terminals 58 of this particular embodiment will 
handle digital video signals in the 550 to 750 MHz 
range. 

Using this modular equipment concept almost any 

30 combination of signals with different bandwidths may be 
produced for transmission to the viewer homes. Also, 
using this system, analog and digital signals may be 
sent on the same concatenated cable system. Com- 
bined analog and digital signals involving 48 MHz, 72 

35 MHz and 1 08 MHz or other bandwidth of digital capacity 
on a mixed analog digital system are possible using the 
example shown in Figure 3b. Also, combinations such 
as one smaller bandwidth digital signal (e.g., 0 to 550 
MHz) and one larger bandwidth digital signal (e.g., 0 to 

40 750 MHZ) are possible. 

Preferably, the equipment for both the 550 MHz 
equipment group 72 and the 200 MHz digital equipment 
group 76 are able to select individual programs (or 
channels) from among the many programs (or chan- 

45 nets) received on the multiple RF signals 70. Alterna- 
tively, certain RF signals 70 may be sent to the 550 MHz 
equipment group 72 and other RF signals 70 may only 
be sent to the 200 MHz equipment group 76. This can 
be accomplished by assigning each group of equipment 

so to receive signals from specific satellite transponders 52 
(e.g., transponders 1 through 9 assigned to equipment 
group one, transponders 10 through 14 assigned to 
equipment group two). Various priority levels can be dis- 
tributed to viewer homes using a modular headend 

55 design. If transponders 52 are designated or assigned 
to certain priority levels, then each equipment group 
may be assigned priority levels and receive signals from 
specific transponders. 
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13 EPOI 

DIGITAL VERSION 

Figure 4 shows the basic components of a digital 
headend 42 which has the capacity to insert local pro- 
grams (also known as local avails 84). The headend 42 
shown receives an RF signal 70 from each transponder 
52 and processes each signal through an Integrated 
Receiver Decoder (IRD 86) (or Integrated Receiver 
Transceiver (IRT)). Each transponder signal carries 
multiple programs (video/audio signals). To allow for 
later insertion of local programs, a demultiplexer 88 is 
used to demultiplex the signal into separate video/audio 
signals. In addition, any data carried by the transponder 
signals is demultiplexed and communicated to a Control 
CPU 90. 

Information on local avails 84 (or local program- 
ming) is provided to the Control CPU 90 either manually 
by an operator or through a remote signal from a 
national site (not shown). For manual entry of local pro- 
gramming information, a workstation 91 or terminal is 
provided. Although a simple terminal with a CRT can 
accomplish the data entry, a workstation 91 with a 
graphical display and a mouse is preferred. From this 
workstation 91, numerous commands and a variety of 
data is provided to the Control CPU 90. A modem 1 1 6 is 
provided for receiving local avail information 84 from a 
remote location. A variety of communication methods 
may be used to receive the local avail information from 
the remote site. Using the demultiplexed data signal and 
information on local avails, the Control CPU 90 inserts 
any necessary local programming using the local inser- 
tion device 92. 

It is preferred that the local insertion device 92 
receive local programs (video/audio in digital format) for 
insertion directly from a separate feed 94. The separate 
feed 94 may be an analog feed with a digital encoder 96 
or a direct digital feed 98. The local programming may 
be commercials or full length programs. The local inser- 
tion device adds local programs onto the digital video 
signals based on instructions from the Control CPU 90. 
Following passage through the local insertion device 
92, the signal is processed through a multiplexer 100 
and modulator 102 before transmission to set top termi- 
nals 58 at the viewer homes. 

Using the data signal from the transponders 52 and 
the local avail information 84, the Control CPU 90 
shown generates a digital data signal called the set top 
terminal control information stream (STTCIS). The set 
top terminal control information stream is modulated 
and also sent to the set top terminals 58. A variety of 
information to assist the set top terminal 58 may be sent 
on this control information stream (as discussed with 
figures 11 and 12 below). For systems with set top ter- 
minals that are unable to use the STTCIS, this data sig- 
nal is unnecessary 
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DIGITAL VERSION - WITH COMBINER 

Figure 5a shows the basic components of a cable 
headend 42 with a Combiner 104 that only handles dig- 

5 ital television programming signals 103. The operation 
of the cable headend 42 is controlled by the Control 
CPU 90 which may receive data signals from a remote 
source (not shown). 

After an incoming signal is demodulated by demod- 

io ulators 1 06 and demultiplexed by demultiplexer 88 into 
separate television programs, the signal is processed 
through a packet switcher and combined with other tel- 
evision program signals. This combining is performed 
by the Combiner 1 04 with the aid of the Control CPU 90. 

75 After being combined, the signal is modulated by 
the modulator 1 02 and transmitted to one or more con- 
catenated cable systems 50 to the viewer homes. If dif- 
ferent bandwidths of television programming are 
required for different portions of the cable system, more 

20 extensive hardware and software is required for the 
Combiner 104. Multiple Combiners 104 can be used in 
parallel or in series to accommodate concatenated 
cable systems 50 with different bandwidths as 
described later. Also, multiple Combiners 104 can be 

25 used in a modular system design as shown in figure 3b. 
A portion of the digital signal received by the head- 
end 42 may be a digital data signal 103 from a remote 
location. This digital data signal 103 is processed 
through the demodulators 106 and demultiplexers 88 

30 before being communicated to the Control CPU 90. The 
Control CPU 90 will use the signal as necessary to 
assist in the combining process. 

DIGITAL AND ANALOG VERSION - WITH COM- 
35 BINER 

Figure 5b shows a similar system to Figure 5a 
except that analog signals 107 as well as digital signals 
103 can be manipulated by the headend 42. Analog tel- 

40 evision program signals 107 are either digitized by an 
encoder 108 and passed through the Combiner 104 or 
processed through an analog modulator 1 10. Although 
a variety of digital coders may be used, an MPEG 
encoder 108 is preferred. The MPEG encoder 108 per- 

45 forms the functions of digitizing and compressing in the 
same step. Those analog signals 107 which are digi- 
tized are accepted by the Combiner 104 and combined 
as necessary with digital program signals to be trans- 
mitted to the viewer. 

so The analog signals 107 which are modulated are 
simply placed directly on the concatenated cable sys- 
tem 50 at an appropriate unused location in the band- 
width (currently 6 MHz of available bandwidth is 
required). Using this method of including analog pro- 

55 grams at the headend 42 produces a mixed analog and 
digital signal for use by the set top terminal 58. Appro- 
priate set top terminal equipment is necessary to han- 
dle the mixed analog and digital program signal. The set 
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top terminal 58 tunes to the correct 6 MHz within the 
signal spectrum for reception of programs transmitted in 
analog format. 

Although two methods of including analog signals 

107 are shown in the same headend 42, either method 5 
may be sufficient by itself. Digitizing analog program sig- 
nals 107 using a digital encoder 108 is preferred since 
this method allows a completely digital output to be 
transmitted to viewer homes. Use of a digital encoder 

108 also simplifies local insertion of programs by the io 
Control CPU 90. 

DETAILS ON SYSTEM OPERATION 

Figure 6a shows a more detailed embodiment of an is 
advanced system headend 42 that handles only digital 
signals 117. This embodiment shows that the trans- 
ponder 52 information can be packaged or organized by 
subject matter before transmission to the headend 42. 
For example, one transponder 52 carries sports pro- 20 
gramming, another carries Movies, a third carries Mag- 
azines, etc. This organization of programming is not 
necessary for the operation of the system 42. 

This embodiment also provides for remote control 
of the Control CPU 90 by modem 1 1 6. The embodiment 25 
of Figure 6a uses MPEG 2 as the digital encoding tech- 
nique. Many compression techniques such as MPEG 
are available and can be used with the present inven- 
tion. 

The Integrated Receiver Components (IRCs) 118 30 
shown demodulates and unscrambles (if necessary) the 
received transponder signals which may contain 4, 6, 8, 
or more audio/video channels of information. The IRC 
1 1 8 demodulates the transponder signal into a digital bit 
stream of multiplexed digitized MPEG 2 format video. In 35 
an alternative embodiment, descrambling is performed 
by a separate descrambler. In another alternative 
embodiment, the multiplexed MPEG signal is encrypted 
before transmission to the headend 42 and decrypted 
bythelRC118. <"> 

The demultiplexers 120 separate the multiplexed 
signals into separate individual MPEG format digital 
channels. Although figure 6a shows that the IRC 118 
are each hardwired to specific demultiplexers 120, it is 
preferred that demultiplexers 120 be capable of cross 45 
connecting to any IRC 118. Specifically, the preferred 
Control CPU 90 assigns the demultiplexers 120 to 
receive a multiplexed MPEG signal 117 from a chosen 
IRC 118. Depending on the transponder signal " 
received, the demultiplexer may have 4, 6, 8 or more so 
cross connects to the Combiner 104. The outputs of the 
demultiplexers 120 are selectively enabled by the Con- 
trol CPU 90. Those outputs of the multiplexer that are 
enabled are then input to the Combiner 104. 

The Control CPU 90 of figure 6a may be instructed ss 
by a remote site (e.g., a national site) via a modem 116 
or similar connection. Therefore, the remote site is able 
to control the output of the demultiplexers 120. Alterna- 



tively, instead of enabling the outputs of the demultiplex- 
ers 120, the inputs of the Combiner 104 may be 
selected by the Control CPU 90. By enabling or select- 
ing multiplexer outputs, the Control CPU 90 is able to 
control which television programs are combined and 
transmitted to the viewers. 

The Combiner 104 combines the enabled or 
selected outputs of the demultiplexers 120 into the 
proper format. The Combiner 104 then outputs the sig- 
nals to a modulator 102. Although a digital Quadrature 
Amplitude Modulator (QAM) or like device is preferred, 
various different types of modulation techniques may be 
used with the invention. 

The QAM outputs a modulated RF carrier com- 
bined with other carriers onto the cable system 50. The 
converter boxes 58 in the homes select and demodulate 
a particular channel selected by the user. Although 
cables are the most common transmission media to 
homes, any media including fiber, microwave transmis- 
sion or telephone lines may be used for carrying the sig- 
nal. 

Figure 6b shows a nearly identical embodiment as 
figure 6a with the addition of error correction equipment 
124 and decryption/encryption equipment 126. Almost 
any digital error correction equipment 124 and tech- 
nique may be used to ensure the integrity of the digital 
video/audio data. Although the error correction could 
take place in a variety of locations (e.g. before demulti- 
plexing or within the combiner process), it is preferred 
that the error correction be conducted prior to combin- 
ing. 

Figure 6b shows an embodiment which can per- 
form decryption and/or encryption (if necessary) with 
decryption and encryption equipment 126 located 
between the demultiplexers 120 and the Combiner 104. 
There is no cable industry standard that has been 
established for digital encryption. Generally, each set 
top terminal vendor uses a separate encryption/decryp- 
tion methodology. In the large digital delivery systems of 
the future, the digital video programs will likely be 
encrypted to suit particular set top terminal vendor 
decryption equipment before the programs are trans- 
ponded. Thus, incompatibility problems may arise 
between encrypted signals received by transponder 52 
and a digital headend's 42 set top equipment 58 being 
serviced. This problem may be solved through the use 
of decryption and encryption equipment 126 at the 
headend 42. 

Once the signal 117 has been demultiplexed 120 
into separate video "channels," it may be decrypted and 
encrypted 126. The unwanted encryption format may 
be removed by decryption. A new encryption methodol- 
ogy, consistent with the decryption of the set top equip- 
ment 58 serviced by the headend 42, may be added by 
encrypting the signal (at the headend 42) before trans- 
mission to the set top terminals 58. Although a variety of 
digital encryption methodologies may be used with the 
invention, the Digital Encryption Standard (DES) widely 
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used in the defense industry is a preferred method. 

Although the decryption/encryption equipment 126 
is shown located after the demultiplexers 120 and 
between the error correction 124 and the Combiner 
104, it may be located elsewhere. For example, the 
equipment may be located within some of the Combiner 
104 components (described later) or it may also be 
located in a different location with reference to the error 
correction 124. 

Figure 6c shows a digital-in-analog-out headend 
42' which utilizes a Combiner 104 comprising MPEG 
Decoders 132 and analog modulators 134. The video is 
received in digital format, manipulated, converted and 
transmitted to the set top terminals 58. In this particular 
design, the video is converted from digital format to ana- 
log format for transmission to the set top terminals 58 (in 
analog format). Using this embodiment, the advantages 
of compressed video transmissions over satellites can 
be realized without changing a large installed base of 
analog set top terminals 58. 

RF signals 70 are received by the headend 42 from 
satellite, landline or other means of communications. 
The Control CPU 90 shown may be remotely controlled 
or given specific instructions locally. The Control CPU 
90 instructs the demultiplexers 120 on the identification 
of a subset of the digital video signals. This subset of 
video signals are selected for further processing by the 
headend 42'. 

Following selection of the digital video, the digital 
video signals are processed through decoders 132. Fig- 
ure 6c shows each signal processed through an MPEG 
decoder 132. Those skilled in the art will realize that a 
variety of coding and decoding methods may be used. 
Following decoding, each analog video signal is proc- 
essed through an analog modulator 134 before trans- 
mission to the set top terminal 58 (not shown). Multiple 
IRCs 118, demultiplexers 120, MPEG decoders 132 
and analog modulators 134 may be used in this config- 
uration. The size of the headend 42' is limited by the 
available bandwidth to the subscriber home. 

The following is an example of one program, a 
sports program, being processed. A desired sports pro- 
gram may be received at the cable headend 42 from a 
transponder 52 designated for sports. The demulti- 
plexer 120 assigned to the sports transponder is 
instructed to select the desired sports program. The 
sports program is then decoded into analog format and 
processed through an analog modulator 134. The ana- 
log modulator 134 may then place the program into 6 
MHz of available bandwidth (e.g. between 544 MHz to 
550 MHz) on the concatenated cable system 50. 

The Combiner 104 can be used in conjunction with 
a variety of headend 42 components. 

COMBINER SYSTEM HARDWARE 

Figure 7 shows a more detailed view of one embod- 
iment of a cable headend 42 with Combiner 104. Specif- 
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ically, Figure 7 depicts the Combiner's 104 major 
components 140, which include components that pro- 
vide a selecting function and other components 142 that 
perform signal combining. The selecting function com- 

5 ponents include the demultiplexer 144 and digital logic 
components 146, which receive instructions from the 
Control CPU 90. The serializer 1 48 performs the final 
step of the Combiner 104, combining the signal. 

In this embodiment, data is received by a Control 

w CPU 90 along with any local avails 84. The Control CPU 
90 generates a data signal, the set top terminal control 
information stream. The data signal is processed by the 
data modulator 102 and transmitted to the set top termi- 
nal 58. The Control CPU 90 also sends control signals 

is to the digital logic 146. 

The control signals instruct the digital logic 1 46 on 
the video to be combined. The digital logic 146 selects 
the videos to be combined and sends the video signals 
to the serializer 148 in an appropriate timing sequence. 

20 The serializer 148 subsequently creates one signal for 
transmission to the set top terminal 58. 

In addition to providing instructions to the Combiner 
104 for selection of videos, the Control CPU 90 effectu- 
ates the combining process and monitors the process to 

25 ensure the integrity of the combined signal. The hard- 
ware configuration of figure 7 can be adapted for any 
number of transponders 52 and video/audio signals. 
The number of modulators 1 02 needed varies depend- 
ing on the specific embodiment. 

30 Figure 8 is a detailed schematic of a preferred 
design for a Combiner 104. The Combiner 104 hard- 
ware consists of the following logic: configuration block 
152, logic block 153. control FIFO 154, FIFOs 156, Out- 
put Gates 158 and a serializer 148. The Combiner 104 

35 is followed by a modulator 1 02 for modulating the signal 
before transmission to the set top terminals 58. The 
schematic of Figure 8 can be adapted for any number of 
video signals. 

The configuration block 152 receives instructions 

40 from the Control CPU 90. The configuration block 152 
instructs the control FIFOs 154 and the logic block 153 
on the video signals to be passed. The configuration 
block 1 52 configures the Combiner 1 04 by providing the 
necessary information to assign FIFOs 156 to handle 

45 specific program signals included within the digital video 
data stream 168. 

The logic block 153 consists of the following sub- 
logic elements: a receiver 162, identifier check 164. and 
a Cyclic Redundancy Check (CRC 166). The logic block 

so 153 receives a digital video data stream 168, a clock 
signal 170, and a configuration signal 172 (from the 
configuration block). The logic block 1 53 outputs control 
signals 174 to the Control FIFO 154 and data signals 
176 to a bank of FIFOs 156. The receiver 162 and iden- 

55 tifier check 164 use the configuration signal 172 to 
determine the identity of video data to be passed 
through to the FIFOs 156. In this manner, the logic block 
153 divides the video data stream 168 into its compo- 
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nent parts. The identifier check 164 examines the 
addresses (or other identifying data) attached to the 
video data to separate the video data into parts, each 
part being a different program. A CRC 166 or other 
check may be included with the logic block. 5 

Each FIFO 156 acts as a buffer, temporary storage, 
and passes packets of video to the output gates 158. 
Preferably, there is one logic gate associated with each 
FIFO 156. FIFOs 156 and logic gates commonly used in 
the electronics industry can provide the capabilities 10 
described. In the preferred embodiment, the FIFOs 156 
include level indicators or "trigger points" to assist the 
Control CPU 90 in closely monitoring the data flow. To 
limit the breaking up of segments of data, it is preferred 
that the FIFOs 156 be at least large enough to hold an 15 
integer number of frames or packets of data. 

If delaying of programming and minor changes in 
program scheduling is acceptable, then FIFOs 156 may 
provide large temporary storage. This storage capacity 
will allow minor time shifts in programming to ensure 20 
that no overflow conditions occur. The FIFOs 156 must 
be large enough to handle the worst case, or highest 
burst of speed on all channels without overflowing. Any 
loss of data from a FIFO 1 56 would result in picture dis- 
ruption. The disruption may be very annoying to view* 25 
ers. 

In the preferred embodiment, where cost and main- 
taining an exact program schedule is important, the 
FIFOs 156 are not large enough to handle all overflows. 
Regardless of the size of the FIFOs 1 56, timing consid- 30 
erations are still important. The size of the FIFOs 156 is 
dictated by a series of factors such as cost, acceptable 
loss of data, scheduling and timing concerns. These 
factors must be balanced to determine the size of the 
FIFOs 156 needed for any particular embodiment. 35 

Data re-synchronization is a complex part of the 
Combiner's 104 task. The logic block 153 monitors all 
the FIFO 156 activity and according to a fixed algorithm, 
will control the output gates 158. The logic block 153 
and control FIFO 154 effectively open and close the <o 
gates 1 58 in a fashion that maintains constant output to 
the modulator 102 while not allowing any FIFO 156 to 
overflow data. There may be times when the data flow is 
too slow and dummy data may need to be placed in the 
data stream 1 68 before the final output to the serializer 45 
148. This is necessary to maintain a full bit stream 
speed to the set top terminals 58. 

The output gates 158 pass the video to the serial- 
izer 148. The serializer 148 converts the data stream 
168 from the FIFOs 156 (preferably 8-bit wide) into a so 
single bit output stream. The stream is placed on the 
cable system or other transmission media. 

Figures 9a and 9b show a more detailed schematic 
of one hardware implementation of the Combiner 104. 
Figure 9a shows the specific hardware of the Combiner 55 
104 in an embodiment which uses IRDs 86 and a QAM 
102. Figure 9b shows the output control logic 190 which 
may be located remotely from the Combiner 104. In the 



preferred embodiment, the output control logic 190 is 
located between the Control CPU 90 and Combiner 
104. 

Referring to figure 9a, an RF signal 70 is received 
from a satellite 41 and passed to an IRD 86. The IRD 86 
processes the signal into an MPEG data signal 176 and 
a clock signal 1 70. Both the MPEG data signal 1 76 and 
clock 170 are passed to the digital receiver 162. 

The receiver 162 accepts a serial MPEG data 
stream and clock information 170 from the IRD 86. The 
receiver 1 62 converts the data into parallel 8-bit wide 
information. Each 8 bits of data received is compared 
using the address check 164* (or other identifier or 
address check 164') to addresses stored in the address 
check 1 64'. If there is an address match, the data of that 
particular packet is routed to the appropriate FIFO 156 
which is handling data for that address. If there is no 
match, then the data is not routed to any FIFO 156. In 
other words, unneeded video/audio bit streams are not 
routed to any FIFO 156 but are simply ignored. 

Each FIFO 156 is assigned to handle a particular 
video signal. These assignments may be made dynam- 
ically. The assignments are not required to be in any 
particular order, any FIFO 156 can be assigned any 
video. In alternative embodiments with FIFOs 156 of dif- 
ferent size, fast video signals are assigned to larger 
FIFOs 156. Since the video signal's MPEG packets are 
addressed, each FIFO 156 is assigned to receive cer- 
tain video packets in MPEG format that have the appro- 
priate address assigned to that FIFO 156. 

The FIFO control 154 also increments the FIFO 156 
input address counter. In this manner, the control logic 
1 54 is able to monitor the level of video packets input to 
the FIFO 156 and send the appropriate signal to the 
Control CPU 90 when the FIFO 156 is reaching its 
capacity. It also allows the Control CPU 90 to monitor 
the levels in each FIFO 156. 

The FIFO control block 154 increments a FIFO 156 
input and output address counter. In this manner, the 
FIFO control block 154 can keep track of both the input 
and the output flow to each FIFO 1 56. 

The cyclic redundancy check (CRC 166) calculates 
the CRC 166 of the data section of the packet on the fly 
so that when the last byte of data has been latched into 
the FIFO 156 the calculated CRC 166 can be compared 
to the CRC 1 66 appended to the end of the data section 
of that packet. If there is a difference in one or more bits 
of the 32-bit CRC 166, then an error flag is set to indi- 
cate a flawed packet is coming through. The Control 
CPU 90 and control logic 154 must decide whether or 
not to pass flawed packet. It may also be possible to cor- 
rect the error downstream after the serializer 148 but 
prior to the modulation. 

Each time the output gate 1 58 is enabled, a number 
of packets are transferred to the serializer 148. In the 
preferred embodiment, no subsets of packets are trans- 
ferred to the serializer 148. The serializer 148 converts 
8-bit wide data from the FIFOs 156 into a single bit out- 
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put stream. 
SOFTWARE 

Figure 10a is a high-level flow chart of the software 
resident at the Control CPU 90 to operate the Combiner 
104. The Control CPU 90 sends appropriate instruc- 
tions to various components of the Combiner 104 to 
ensure the selection of appropriate videos and that the 
video signals are combined in an appropriate manner. 
All of the software shown in Figures 10a through 10c 
and described below may be implemented in hardware 
instead of software. The software routines may be hard- 
wired as part of the Combiner 104. 

The Control CPU 90 will first receive commands 
from a central site {block 200). These commands will 
include which video signals should be selected and 
other information such as the types of signals (fast or 
slow video signals), whether the video is encrypted and 
the encryption methodology used, etc. The video can 
be categorized or "typed" by the bit rate of the data flow 
such as slow medium and fast data flow. Fast video or 
fast changing video with a great deal of movement 
requires a "faster" bit rate than slow moving video or still 
video. 

Some video segments (or channels) may require 
less data flow because of less background movement or 
motion (slow video signals), while other video segments 
may require greater data flow because of more back- 
ground motion and changing details (fast video signals). 
For instance, action scenes in sports or movies require 
greater video data than still pictures or pictures with 
mostly blue sky background. In the preferred embodi- 
ment, this type of information on the video segments is 
received by the Control CPU 90 from the central site. 
Alternatively, the video type information (fast or slow) 
may be determined using digital equipment at the head- 
end 42. This digital equipment senses the amount of 
data and determines the type of video being received. 

Upon receipt 200 of the information from the central 
site, the Control CPU 90 will check that the video com- 
bination requested by the central site is an acceptable 
combination of video feeds (block 204). If the central 
site (block 200) has requested a combination that is 
beyond the capability of the Combiner 104 equipment 
located at that cable headend 42, a notification signal 
(block 208) will be sent to the central site (block 200) 
requesting new information. The combination of video 
feeds (decision block 204) may be inappropriate for a 
variety of reasons, including too many video feeds 
(which is determined by decision block 204) or too many 
video packets to combine (or too much fast changing 
video, fast video). Although only one verification check 
is shown for the information received from the central 
site, those skilled in the art will realize that many verifi- 
cation checks on the information from the central site 
may be conducted. Following verification, notification or 
reject signals may be sent to the central site. 



22 

Following the verification checks, the Control CPU 
90 sends video configuration data to the configuration 
logic (function block 212). This configuration data will 
inform the Combiner 104 of each video signal to select 

5 and each signal to de-select. 

The software (block 200), which receives informa- 
tion from the central site, verifies it, and generates con- 
figuration data to send to the configuration logic, 
(function block 212) may be executed at irregular inter- 

w vals. The remaining portions of the software should be 
executed on a regular basis. 

The Control CPU 90 monitors (block 216) each 
FIFO 156 to determine what percentage of FIFO 156 
capacity is filled. To accomplish this task, the Control 

i5 CPU 90 will receive electrical signals from either the 
control FIFO 154 or each individual FIFO 156. These 
signals will be analyzed and a determination on the 
level of each FIFO 156 is made. Following this analysis, 
the Control CPU 90 will determine if any one FIFO 156 

20 exceeds the first threshold level set on percentage of 
capacity filled (e.g., 75% filled) (decision block 220). If 
one of the FIFOs 1 56 exceeds the first threshold level of 
capacity filled, then an overflow condition exists. If there 
is an overflow condition, the Control CPU 90 must take 

25 steps to deter mine which packets of information may be 
deleted. 224. This is further described in Figure 10c. 
After an appropriate number of packets of data are 
deleted to eliminate the overflow condition, the system 
controls the output gates (block 228). Of course, if there 

30 is no overflow condition, the system may proceed 
directly to controlling the output gates 228. The Control 
CPU 90 instructs the output gates (block 228) to open at 
the appropriate times. This is defined in further detail 
with the description of Figure 10b below. 

35 Following the control of the output gates (block 
228), the CPU 90 determines whether it has received 
further information from the central site (block 200) or 
whether it is time for it to reconfigure the selected videos 
(decision block 232). If the Control CPU 90 has received 

40 new signals from the central (site block 200), then it 
processes those signals and determines whether there 
are any changes to the video selection. If it has not 
received any signals from the central site, it still deter- 
mines whether it has reached a time period, such as on 

45 the hour or on the half hour, when changes to the 
selected video are required. If changes are required or 
a new configuration is required, the software will cycle to 
the subroutines which handle the configuration. 

Figure 10b is an example of the software flow for 

so the controlling of the output gates (block 228). The Con- 
trol CPU 90 receives specific information on the level of 
data in each FIFO 156 (function block 236). It checks 
each FIFO 156 to determine the percentage of the 
FIFO's 156 capacity that has been filled (block 240). 

55 Following this check, the Control CPU 90 determines 
the priority of each FIFO 156 for sequencing, 244. 

A variety of analytical and statistical methods may 
be used to determine the priority of the FIFOs 156 for 
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sequencing. Some factors which should be considered 
are whether the video feed to that FIFO 156 is consid- 
ered a fast video feed and designated as such, how 
quickly the FIFO 156 is receiving additional information 
from its video feed, and whether that FIFO 1 56 has had 5 
video packets recently deleted. 

The simplest method of determining priority would 
be to simply make the FIFO 156 with the least available 
capacity (remaining) the number one priority for 
sequencing. In this manner, FIFOs 156 would be 10 
sequenced in accordance with their levels. However, 
other information should be taken into account to more 
accurately prioritize the FIFOs 156 and receive better 
results from the Combiner 104. For example, the FIFOs 
156 which are receiving "fast" video signals and in the 15 
recent sampling have received large quantities of video 
data, are more likely to require a higher priority than an 
equally filled FIFO 156 that is receiving "slow" video and 
recent sampling has shown that it is receiving data at a 
slow rate. With the proper prioritizing, most overflow 20 
conditions are avoided. 

Following prioritization the Control CPU 90 steps to 
the next priority FIFO 156 (function block 248). At this 
time, the Control CPU 90 signals the appropriate FIFO 
156 output gate to release the video/audio information,, 25 
252. 

Figure 10c shows a simple example of how the 
overflow condition may be handled with software at the 
Control CPU 90. This subroutine 224 must determine 
which packets of video/audio information are to be 30 
deleted and how many packets are to be deleted. Prior 
to exiting from this subroutine, the software must correct 
the overflow condition, as represented at function block 
256. The first step in the subroutine is for the software to 
check the particular FIFO 156 that has triggered the 35 
overflow condition. The subroutine then determines 
whether the next MPEG video packet in that particular 
FIFO 156, the overflow FIFO 156, is a less important 
MPEG video packet (decision block 260). A less impor- 
tant video packet may be defined in many ways. How- 40 
ever, timing and synchronization information is 
considered important in most instances. One example 
of a less important video packet is a one that contains 
fine detail about the video picture. A less important 
MPEG video packet provides video information on the 45 
fine details of a moving picture. 

If it is found that the next MPEG packet is a less 
important packet (e.g., fine), that less important packet 
may be deleted, block 264. If the next packet in the over- 
flow FIFO 156 is not a less important packet, then the so 
system moves on to the next FIFO 156, which is at the 
second highest level of capacity (block 268). The sub- 
routine 224 now returns to check (block 260) this FIFO 
156 to determine whether the next MPEG packet is a 
less important MPEG packet. This loop of checking 55 
each FIFO 156 for a less important packet continues 
until a less important packet is found or until the loop 
has checked each FIFO 156, whichever event occurs 
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first. 

Once the subroutine 224 has either found a packet 
to delete or cycled through all the FIFOs 156, it pro- 
ceeds to another decision. The subroutine's 224 next 
decision is whether it is necessary to delete any addi- 
tional packets. To make this decision, the subroutine 
224 determines whether any of the FIFOs 156 are over 
a second threshold level that is set (e.g. 80 or 90% full), 
as at decision block 272. If there are FIFOs 1 56 that are 
over the second threshold level, then the subroutine 224 
will delete an entire MPEG video packet (block 276) but 
it will not delete timing information. Preferably, the 
packet deleted is an MPEG video packet from the same 
FIFO 156 that the subroutine 224 has deleted the fine 
packet. If the second threshold level is not reached, 
then the subroutine 224 checks whether the first thresh- 
old level is reached (block 280). If the first threshold 
level is still surpassed, then the subroutine 224 begins 
anew and looks for a FIF0 1 56 with a fine MPEG packet 
to be deleted. 

A number of threshold levels may be checked with 
varying degrees of actions taken to avert overflow prob- 
lems (e.g. 75%, 85%, 95%). The higher the threshold 
the more detrimental (or serious) the action taken by the 
subroutine 224 to prevent catastrophic signal disruption 
to the viewer. 

Although this subroutine 224 can be performed in a 
variety of manners, it is preferred that those MPEG 
packets (block 276) having the least effect on the video 
are deleted first (less important). Therefore, synchroni- 
zation signals would not be deleted. It is preferred that 
fine detail MPEG video packets of information are 
deleted first. Using the subroutine 224 shown, it is likely 
that the fine detail MPEG packets (block 276) on fast 
moving video would be the first packets to be deleted. 
These packets are the least likely to affect a sub- 
scriber's picture. Since it is a fast moving video picture, 
one MPEG packet providing fine details on that picture 
is likely to go unnoticed to a viewer's eye. If larger, more 
important packets of information are required to be 
deleted, the viewer may notice a momentary pause in 
his video picture or a slight distortion in a subset of the 
screen. This will occur because new video to refresh the 
screen would be deleted and the next picture is delayed. 
Those skilled in the art will realize that many subrou- 
tines 224 which can control the overflow condition can 
be used. 

ADVANCED EMBODIMENT 

Figures 1 1 shows an overview of the operation of a 
more complex program delivery system 40. Figure 12 is 
a schematic of the preferred embodiment of a digital 
cable headend 42 to support the more complex pro- 
gram delivery system 40. This embodiment incorpo- 
rates the Combiner 104 in a more advanced cable 
delivery system which provides programming informa- 
tion and advanced television features to viewers. The 
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headend 42 of this embodiment is shown in two parts a 
signal processor 300 and a network controller 304. The 
Combiner 104 is one part of the signal processor 300. 

The Operations Center 56 shown, is a central site 
200 which performs program packaging and delivery s 
control. Program packaging involves the organization of 
programs and digital information about the television 
programs for use by the cable headend 42 and the view- 
ers. In the preferred embodiment the packaged pro- 
gram signal will be treated at a master control uplink site io 
46 prior to being transmitted to the satellite 41. Various 
satellite mutti -accessing schemes and architectures can 
be used with the system, including both single channel 
per carrier (SCPC) frequency division multiplex (FDM) 
and multiple channel per carrier (MCPC) time division 75 
multiplexing (TDM). Time division multiplexing is the 
more desirable scheme. The signal is transmitted from 
the satellite 41 to the cable headend 42 where the sig- 
nal is treated and delivered through cables to a sub- 
scriber's home. The Operations Center is described in 20 
detail in EP-A-0 732 030. 

The cable headend 42 receives the digitally com- 
pressed and multiplexed signal from the satellite 41 and 
processes the signal for further distribution to the sub- 
scriber homes. The cable headend 42 of this embodi- 25 
ment performs two primary functions in the cable 
delivery system. It will act as a signal processor 300 and 
distribution center for routing the digitally compressed 
signals to subscribers and it will act as a network con- 
troller 304 receiving information from subscribers and 30 
passing the information on to the Operations Center 56 
or other remote sites (such as regional, statistical and 
billing sites not shown). 

In order to perform these two functions, the cable 
headend 42 of the preferred embodiment is equipped 35 
with two computer processors working in unison. Use of 
two processors performing different functions increases 
the speed and capability of the cable headend 42 with- 
out a significant increase in cost. One processor, the 
Control CPU 90 in the signal processing system, han- 40 
dies the receiving, processing and combining of the sat- 
ellite 41 signal for distribution to subscribers. The 
second processor acts as a network controller 304 and 
monitors activity of the subscriber's set top terminal 58. 
The cable headend 42 can be operated by one CPU or 45 
a series of CPU's which perform the Control CPU 90 
and network control functions. 

The signal processing system 300 will treat the sig- 
nal as necessary for use by the subscriber's set top ter- 
minal 58. In the simplest embodiment, the amount of so 
processing that is necessary by the signal processing 
system 300 is limited to demultiplexing and frequency 
allocation. However, in the preferred embodiment, the 
signal processing system 300 demultiplexes the signal, 
processes the signal through the Combiner 104, alio- ss 
cates frequencies and then re-multiplexes the signal 
using a different multiplexing scheme prior to the sig- 
nals distribution to the subscriber. In addition, for 



embodiments in which the control of local availability 
time is desired at the cable headend 42, the signal 
processing system 300 must be capable of compress- 
ing and adding additional signals to the satellite 41 sig- 
nal. 

In order to incorporate local programming, the sig- 
nal processing system 300 would demultiplex the satel- 
lite 41 signal, compress the local programming, 
combine the compressed local program with the satel- 
lite 41 signal and then multiplex the signal prior to deliv- 
ery to the subscriber terminals 58. Local programming 
in analog format may also be combined by the Com- 
biner 104 as described earlier. Most of the activities 
necessary for incorporating local programming will be 
automatically performed by the signal processing sys- 
tem 300. In the preferred embodiment, the signal 
processing system 300 incorporates all the necessary 
digital switching capability to serve numerous subscrib- 
ers and multiple concatenated cable systems 50, as 
shown in Figure 2. 

Although it is possible, it is preferred that the cable 
headend 42 does not perform any video decompres- 
sion. Signals received by the cable headend 42 must be 
decompressed before transmission from headend 42 to 
subscriber location only when the compression algo- 
rithm used for the cable system differs from the one 
used for satellite transmission 41. Separate compres- 
sion algorithms may be used to maintain desired signal 
quality and throughput over both of the transmission 
mediums. Also, digital compression is needed if the 
cable headend 42 operator wishes to transmit local ana- 
log signals to viewers in digital form. These analog sig- 
nals received by the cable headend 42 require encoding 
before transmission to viewer homes (as shown earlier 
in figures 4 and 5b). 

In the preferred embodiment, two-way communica- 
tions between the network controller 304 and set top 
terminal 58 will occur over cable lines. Interactive televi- 
sion programming can be accommodated through the 
network controller 304. In addition, the network control- 
ler 304 will be able to access set top terminals 58 via 
phone lines for trouble shooting, special features or 
sophisticated reprogramming. 

To perform its functions, the network controller 304 
must work closely with the signal processing system 
300. In many instances the data signal (also called the 
program control information signal) received from the 
Operations Center 56 must be modified prior to being 
sent to the set top terminals. These modifications to the 
program control information are made by the network 
controller 304 working in conjunction with the signal 
processing system 300 to send a set top terminal 58 
control information stream (STTCIS). From the signal 
processing system 300, the network controller 304 
receives the program control information signal which 
includes cable franchise specific information added by 
the Operations Center 56. The network controller 304 
modifies the program control information signal, if nec- 
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essary, and communicates the new information to the 
signal processing system 300. The signal processing 
system 300 then forwards the information to the set top 
terminal 58 in the form of the STTCIS. In most instances 
the network controller 304 will modify the program con- 
trol information signal by adding additional information. 
In a simple embodiment, the program control informa- 
tion signal can be passed through the cable headend 42 
to the set top terminal 58 without any modifications. 

Although the signal processing system 300 will 
handle the addition of simple local availabilities (e.g. 
local advertisements) into the signal sent to the set top 
terminal 58, the network controller 304 will handle any 
of the more sophisticated local programming needs 
such as interactive programming and certain data serv- 
ices. The network controller 304 will receive any elec- 
tronic signals sent by the set top terminal 58 including 
those in response to interactive service requests and 
some data service requests. The network controller 304 
coordinates the necessary switching and access to 
allow the subscriber to enjoy these services. 

The network controller 304 has the capability of 
performing "on the fly programming" changes, assisting 
in masking portions of subscribers television screens 
(split screen video), assisting in selecting different audio 
signals for the same video (foreign languages), assist- 
ing in interactive features, create tiered programming, 
etc. For last minute changes to programming (such as 
for a local emergency or important regional events), an 
operator using the network controller 304 can modify 
the program control information signal "on the fly" and 
change menus available to the subscriber. This accom- 
modates short notice changes to program packaging 
that can not be provided to the Operations Center 56 in 
advance. In order to accommodate split screen tech- 
niques for promo and demo video, those undesired 
video portions of the screen must be masked. The net- 
work controller 304 can send the necessary control 
information to inform the set top terminal 58 to mask 
portions of a specific channel's video. For example, a 
video channel with a split screen showing four separate 
videos would require a 3/4 mask to focus the viewer on 
the featured video clip. The network controller is 
described in detail in EP-A-0 732 031. 

A number of digital cable headend 42 embodiments 
have been shown. Those skilled in the art will appreci- 
ate that numerous variations to the designs shown are 
possible. Also, based on the examples shown, those 
skilled in the art will appreciate that a headend 42 may 
be configured in a variety of ways using a Combiner 104 
as a component. 

The terms and descriptions used herein are set 
forth by way of illustration only and are not meant as lim- 
itations. Those skilled in the art will recognize that 
numerous variations are possible within the scope of 
the invention as defined in the following claims. 



Claims 



An apparatus for use in a cable headend character- 
ized by: 

a first set of signal processing equipment (72) 
comprising: 

means (94) for receiving program signals 
for processing; and 

means (96) for processing the program 
signals into a first processed signal, 
wherein the processing involves assigning 
a priority level to the program signals to be 
distributed to a plurality of set top termi- 
nals; 

a second set of signal processing equipment 
(42) comprising: 

means (70) for receiving program signals 
with digitized programs; and 
means (86) for processing the digitized 
programs into a second processed signal, 
wherein the processing involves assigning 
a priority level to the program signals to be 
distributed to the plurality of set top termi- 
nals; 

means (142). connected to the first set of signal 
processing equipment and the second set of 
signal processing equipment, for adding the 
first processed signal to the second processed 
signal to produce an added signal containing 
more programs than either processed signal; 
and 

means (50, 102) for distributing the added sig- 
nal to the plurality of set top terminals. 



40 2. The apparatus of claim 1 further characterized by: 



means (50 102), connected to the first set of 
signal processing equipment, for distributing 
the first processed signal to some of the plural- 
ity of set top terminals. 
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The apparatus of claims 1 or 2 characterized in 
that: 

the means (94) for receiving program signals 
includes means (117) for obtaining trans- 
ponded signals from a first group of satellites 
transponders; and 

wherein the means (70) for receiving 
program signals with digitized programs 
includes means (103. 117) for obtaining trans- 
ponded signals from a second group of satellite 
transponders. 
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4. The apparatus of claims 1, 2. or 3 characterized in 
that the means (70) for receiving program signals 
with digitized programs includes means (103, 117) 
for obtaining transponded signals from groups of 
satellite transponders, wherein the priority level 
assigned to the program signals is determined by 
the group of transponders from which each pro- 
gram signal is obtained. 

5. The apparatus of any of the above claims charac- 
terized in that the means (50,102) for distributing 
distributes the second processed signal to some of 
the plurality of set top terminals based on the prior- 
ity level assigned to the program signals. 

6. The apparatus of any of the above claims charac- 
terized in that the means (86) for processing the 
digitized programs into a second processed signal 
comprises: 

a means (140) for selecting digitized programs 
from the program signals based on the priority 
level of the program signals; 
a means (104. 102), connected to the selecting 
means (140), for combining the selected digi- 
tized programs into a combined signal; and 

wherein the means (50, 102) for distrib- 
uting distributes the combined signal to some 
of the plurality of set top terminals. 

7. The apparatus of any of the above claims charac- 
terized in that the program signals have headers 
and the priority level assigned to the program sig- 
nals is indicated by the headers, wherein the 
means (86) for processing the digitized programs 
into a second processed signal assigns the priority 
level by reading the headers. 

8. The apparatus of any of claims 1 to 7 characterized 
in that the means (50,102) for distributing distrib- 
utes the second processed signal to some of the 
plurality of set top terminals based on the priority 
level assigned to the program signals. 

9. The apparatus of any of the above claims charac- 
terized in that the program signals include different 
types of programming and the priority level of each 
of the program signals are determined by the types 
of programming included in each program signal. 

10. The apparatus of any of the above claims charac- 
terized in that the priority level assigned to the pro- 
grams signals is any one of the following: priority 
level one, priority level two, or priority level three. 

11. The apparatus of claim 10 characterized in that the 
program signals include different types of program- 
ming, including most profitable or most watched 
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programming, and wherein the priority level one is 
assigned to the program signals that include the 
most profitable or the most watched programming. 

12. A method for distributing program signals received 
in a cable headend characterized by the steps of: 

receiving a plurality of program signals, 
wherein the program signals contain channels 
or a plurality of programs; 
processing the program signals, wherein the 
processing step comprises the steps of: 

assigning priority levels to the channels or 
the plurality of programs contained in the 
program signals; 

selecting channels or programs based on 
the priority levels of the channels or pro- 
grams; and 

combining the selected channels or pro- 
grams into a processed program signal; 
and 

distributing the processed program signal to a 
plurality of set top terminals. 

13. The method of claim 12 characterized in that the 
program signals includes headers that define the 
priority level of the channels or programs in the pro- 
gram signals, and wherein the step of assigning a 
priority level to the plurality of channels or programs 
includes the step of: 

reading the headers of the program signals to 
determine the priority level of the channels or 
programs. 

14. The method of claims 12 or 13 characterized in that 
each of the program signals are received from one 
of a plurality of groups of transponders, and 
wherein the step of assigning a priority level to the 
plurality of channels or programs includes the step 
of: 

determining from which group of transponders 
each of the program signals was received. 
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